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Local quantum operations and classical communication (LOCC) put considerable constraints 
on many quantum information processing tasks such as cloning and discrimination. Surprisingly 
however, discrimination of any two pure states survives such constraints in some sense. In this 
paper, we show that cloning is not that lucky; namely, conclusive LOCC cloning of two product 
states is strictly less efficient than global cloning. 
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I. INTRODUCTION 

Of all the landmark discoveries in quantum compu- 
tation and quantum information theory, the impossibil- 
ity of universal cloning P, Q has an important position 
since cloning is one of the most fundamental informa- 
tion processing tasks and the "non-cloning" principle has 
both theoretical and practical inferences. Fruitful results 
on cloning have also been obtained under the condition 
when some compromises are made, such as approximate 
cloning 0J3 and probabilistic cloning of a finite set of 
states la UTS 0- For example, Duan and Guo con- 
sidered the problem of probabilistic cloning of two non- 
orthogonal states in Ref. and later they solved the 
problem in a more general setting in Ref. P| . Since local 
operations and classical communication (LOCC) were in- 
troduced into the research of basic quantum information 
processing tasks such as cloning and discrimination, more 
interesting results have been obtained in the literature. 
These results enrich both the research of quantum in- 
formation and that of the historical "non-locality" prob- 
lem. Recently, some works on LOCC cloning have been 
brought up 11], all showing that LOCC cloning is 

somewhat difficult to perform. In this paper, we study 
the LOCC version of optimal probabilistic cloning and by 
"optimal" we mean that the success probability is maxi- 
mized. 

One other widely studied quantum information pro- 
cessing task which is closely related to cloning is quantum 
state discrimination. Similar to cloning, perfect discrim- 
ination of non-orthogonal states is also impossible and 
we can only discriminate a finite set of non-orthogonal 
states probabilistically [T^ IT^ ^|. Moreover, dis- 
crimination under the constraint of LOCC has also been 
extensively studied in the literature with even more re- 
sults obtained than LOCC cloning. For example, it has 
been shown that there exists a set of orthogonal prod- 
uct states which cannot be discriminated perfectly us- 



* Electronic address: |j izhengt'eng98@mails . tsinghua. edu.cn| 
t Electronic address: feng-y@tsinghua.edu .cn] 
■t Electronic address: yingmsh@tsinghua.edu. cn| 



ing LOCC 01 . Yet any two pure states, entangled or 
not, can always be optimally discriminated both conclu- 
sively miia Hbo] and inconclusively A com- 
parison of these two results leads us to conclude that the 
inefficiency of LOCC is evident only when there are larger 
number of unknown states involved in the task. 

Keeping in mind the fact that discrimination (or iden- 
tification) can be regarded as a special case of cloningin 
which the number of destination copies goes infinite ja], 
we may naturally expect LOCC cloning, as a general- 
ization, to have similar properties of LOCC discrimina- 
tion. The fact that LOCC can achieve global optimality 
in discrimination of any two pure states leads us to the 
question of whether it will remain true in LOCC cloning. 
Namely, is LOCC still powerful enough to clone pure 
states efficiently when the number of unknown states is 
small? 

But a simple thought tells that it is almost impossi- 
ble even if the state to be cloned is exactly known since 
LOCC cannot increase the entanglement between sepa- 
rated parties. In fact, with Vidal's formula on probabilis- 
tic entanglement transformation |i22i | , we can see that the 
success probability of local cloning of a Bell state (or any 
other entangled pure state) is while globally we can al- 
ways clone the state perfectly. One approach that many 
other authors take to deal with this is to assume that 
LOCC cloning is performed with the help of a maximally 
entangled state, or a so-called "blank state", acting as a 
slot where the cloned copy may reside 0)113) Ell l23- This 
assumption is natural especially when one of the states to 
be copied is maximally entangled states. In this paper, 
however, we focus on a special case of the LOCC cloning 
problem where only product states are considered. Ob- 
viously, the entanglement constraint of LOCC does not 
apply any more and we can continue to discuss the ques- 
tion raised before nontrivially. Moreover, this separation 
of LOCC constraints on entanglement is helpful in that 
otherwise one might wrongly lay the blame on the "en- 
tanglement non-increasing" property which might be in 
fact only partly responsible for the inefhciency of LOCC. 

As a complete answer to the question, we obtain a 
formula which precisely calculates how efficient LOCC 
cloning can be. This formula indicates that it is gener- 
ally impossible to achieve global optimality in conclusive 
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LOCC cloning even in the simplest case, cloning of two 
product states with equal prior probability. Namely, for 
any finite n, to — > n cloning of two nonorthogonal prod- 
uct states cannot be globally optimal using only LOCC; 
while for infinitely large n, the LOCC cloning (which is 
then a discrimination) can be optimal. From the inter- 
esting result proved in Ref. 16], we can see that perfect 
LOCC cloning of the nine orthogonal product states con- 
structed there is also impossible since otherwise we can 
clone the state to infinite copies and discriminate them 
perfectly which has already been proved to be impossi- 
ble. However, it is easy to see that LOCC can always 
clone two orthogonal product states perfectly. The inef- 
ficiency of LOCC is then further revealed in our paper 
by analyzing LOCC cloning of two product states when 
they are non-orthogonal. 

Consider two separated parties, Alice and Bob, having 
TO copies of a product state secretly chosen from |(/'i)a ^ 
\4>2)b and \'iPi)a ® I "02)5 with equal probability. They 
want to obtain n(> to) copies of the chosen state, that 
is, If/)!)*^" (or 1-01)®") on Alice's side and at the same 
time 102)'*" (resp. |0'2)'*" according to what state they 
initially possess) on Bob's side. Denote /i — |(0i|V'i)|, 

= |(02|V'2)| and assume that ^ < 1^ v < 1. When 
Alice and Bob are able to perform arbitrary quantum 
operations on their joint system, the optimal conclusive 
cloning ^.2^ succeeds with the probability 
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(1) 



Our main result is that conclusive LOCC cloning of prod- 
uct states cannot achieve this when fiv is not zero which 
means that the secret states are non-orthogonal. We will 
revisit the global case problem which is first analyzed in 
Ref. 0] and come back to our topic on LOCC cloning 
later. 

Keep the number of initial copies to unchanged and let 
n tend to infinite. Eq. then gives the optimal success 
probability of identifying two unknown states when m 
copies are provided 
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Moreover, we can have a more general result similar to 
Eq. 1^ in a quantum task called "q uantum state sep- 
aration" first introduced in Ref. |24| . Quantum sepa- 
ration generalizes both cloning and discrimination, and 
thus has a simple and general representation. Suppose 
we are given |0) (or \^) as an equal probability alter- 
native), and we want to obtain |0') {\'4}') respectively) 
without knowing what state it exactly is. Let /i = |(0|7/>) | , 
fi' = |(0'|'0')| and n > fi' which is the key assumption in 
quantum state separation. It is easy to prove that the 
maximal probability of success is given by 



1-fi 



To be complete, we prove this formula in the following. 



(2) 



A unitary transformation U on the system and the 
environment is supposed to be the optimal operation. 
We expand it in the following: 



C/|0)|e) 

ume) 



si\(j)')\ei) + ^,/sl\ai)\ei), (3a) 

i=2 
n 

hm\el)+J2^^\(3^)\e^), (3b) 



1=2 



where |e) is the initial state of the ancillary system and 
\ei) are orthogonal states. Subsequent measurement on 
the system spanned by jej tells whether the transfor- 
mation is successful or not. It succeeds with probability 
(si +ti)/2 when outcome is ei and fails with probability 
1 ^ (si + ii)/2 otherwise. 

The unitary transformation U preserves inner product, 
that is 

n 

(01^) = 7^7(0'!^') + V^^{C^^\P^)■ (4) 

Using the triangle inequality, we have 

n 

n < \/sitin' + yjifii jaiiPi) I 

i=2 
n 

< ^/sihfi' + ^ 



si +ti , v-^ Si + 
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si+h , 

7, 



1 - 



Thus 



si +ti 
= — — < 



s i + ti 
2 



1 



with equality when |(Q;i|/3i)| = 1, Si = ti and (0|0'), 
{ai\/3i) has the same phase with The last condi- 

tion is easily fulfilled as one of the states can be multiplied 
by a global phase without altering the physical meaning. 
This completes the proof of Eq. Q . 

Then, we study quantum separation of two states with 
arbitrary prior probability. Generally, it is hard to give 
an analytical formula for this problem, but we can obtain 
an upper bound on the success probability. The secret 
state is now |0) with probability s and \^) with proba- 
bility t where s + t = 1. Again, denote /i = |(0|'0)l and 
^' = 1(0' IV'') I- Let us consider the expansion in Eq. Q 
which also holds though the prior distribution is now not 
uniform. Thus, we still have 

n 

(01^) = yiIt7(0'|V') + 



and 
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which gives 



1 - /i' ~ 1 - /i' 

We claim that the right hand side is less than or equal to 

1 — SSi — tti 

27s! ' 

for the correctness of which wc only need to check 
(2Vssitti - 2\fsi + 1 - ssi - 

n 

< 1 — ssi — tti — 2\/sSitti. (5) 
Notice that the RHS of Eq. (jSJ is larger than or equal to 

i=l 

Eq. (O holds if the LHS of Eq. Q is negative. And when 
the LHS of Eq. jSjl is nonnegative, the maximal value of 
it obtains when /u' = 1, so we need only to prove 

n 

2\/ssitti~2y/st+l — ssi—tti < 1— s.si— t^i— 2\/ ssjttj 

i=1 

which can be further reduced to a Cauchy-Schwartz in- 
equality 



4s^i < Sj u 



1/2 



(6) 



i—\ 2—1 / 

Thus we have proved that 

/i — /i' ^ 1 — SS\ — tti 
1 - ~ 2Vsi 
from which our upper bound follows 



ssi + tti < 1 - 2Vsi 
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(7) 



Having in hand the above results concerning global 
case of quantum cloning, discrimination and quantum 
separation, we are now ready to prove our main result 
by an induction on the number of the maximal possible 
number of rounds of a protocol. To enjoy the generality 
which simplifies our proof, we present our proof in the 
language of quantum separation. 

Each one of our players, Alice and Bob, is now re- 
stricted to perform arbitrary quantum operation on their 
own systems but can communicate classically back and 
forth. Originally, Ahce and Bob possess \(j)i) \(j)2) (or 
(E" IV'2) with equal probability) and they want to op- 
timally separate it to \4>i) '^\4'2) (o^ l^i) IV'2) respec- 
tively) using LOCC. Let n = |((^i|Vi)|, m' = 
V = |(<^2|i/'2)|, v' = 1(021^2)1 and 1 > M > m', 1 > > ^ . 



We will prove that LOCC separation cannot achieve the 
global separation efficiency 
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(8) 



when /iV 7^ and at least one of /i > /i' and v > v' vs, 
rigorous. In fact, it is first proved that for any LOCC 
protocol V , 



(i-m)(i-^) 

(1-A*')(1-^') 



(9) 



which is easily verified to be smaller than the global sep- 
aration efficiency. On the other hand, we will construct 
a LOCC protocol that achieves the efficiency defined as 
the RHS of Eq. . Combine these two parts we obtain 
the formula for LOCC separation 
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In order to prove the upper bound in Eq. , we prove 
a more general bound that allows unequal initial distri- 
bution. Let s and t be the initial distribution and rj^ {s^ t) 
be the efficiency of LOCC separation protocal V. We will 
show 



vT{s,t) <l- 2^/liiiv + 2Vsi 



(!-/.)(! -I.) 



for any protocoal V and any s and t. It is easily seen 
that when s = t = 1/2, Eq. lfTT|) degenerates to Eq. 

Now, consider any LOCC protocol V that separates 
|</'i)<8'|02) with probability s {or \tpi)($\'ip2) with probabil- 
ity i) to |<?!'i)(8'|02> (or |'0i)«)|i/'2>)- In such a LOCC pro- 
tocol, local operations and classical communication can 
be carried out repeatedly in arbitrarily many rounds. For 
example, Alice goes first by measuring her part of system 
and informing the outcome to Bob, then Bob performs a 
measurement corresponding to the information Alice tells 
him, and so on. If we define a round to be a measurement 
on one's side together with a notification of the result to 
the other side, any execution (a concrete experiment) of 
the LOCC protocol is just a sequence of many rounds. 
Different executions of a same protocol may consist of 
different number of rounds since each round, except the 
first one, depends highly on the outcomes of the previ- 
ous rounds. We prove the upper bound in Eq. 111() by 
induction on the maximal possible number of rounds of 
any LOCC protocol V. 

To see that Eq. Hll|l holds when V contains at most 
one round, we will employ the upper bound on global 
separation in Eq. {Tj) proved before. Without loss of gen- 
erality, let Alice perform the only round in protocol V. 
What Bob can do is then merely some unitary transfor- 
mation on his system which preserves the inner product 
1/. Thus, when v and v' are not equal, V fails definitely 
and Eq. (|11|) is obvious. When v = i/', protocol V suc- 
ceeds if and only if Alice successfully performs separation 
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on her side. Eq. says that Ahce's chance to make it 
is bounded by 



1 - 2\/si 



which is exactly what we want when substituting v — v' 
into Eq. This estabhshes the initial condition of our 
inductive proof. 

Each protocol V with maximally I rounds can be re- 
duced to protocols that have at most I — 1 rounds after 
the first round being performed by one of our players, 
say, Alice. Let {Af^} be the measurement carried out by 



Alice in the first round of protocol V\ let Si and 



be 



the probability and the post-measurement state respec- 
tively when the observed result is i and the secret state 
of her system is actually let ti and be the cor- 
respondences when her part of secret state is prepared in 
IV'i). That is. 



(12a) 
(12b) 



where M^Mi = /. Let pi be the probability that 
result i occurs, p^\i and p^\i be the new distributions of 
the secret state, then 



SSj 



tu 



SSi 

= — 

Pi 



Efficiency of protocol V then equals to 



^PivTiP't'li^Pi'li)' 



where rj^ {P(i>\i,Pip\i) is the efficiency of the further sepa- 
ration when result i occurs in the above measurement. 
Since has at most I — 1 rounds, by induction hypoth- 
esis, we can continue the last equation with 



< 



1 - 2^p^ 



I— I , \ (1 - 

2^/^ (^^ - ^ ^.p. j (,_^,)(,_^, 
where /x^ = Employing Eq. (|12|l . we have 



From the above equation and Eq. ©, we obtain 

< 1 - 2V^A^. + 2V^^ll-ij||i-^MV', 

which completes the proof. 

Returning back to the case when the initial distribution 
is uniform (that is, s = t), we have the upper bound 

V ^ . , (1 -m)(1 -v) , , 

by substituting s and t for 1/2. The interesting thing is 
that such an upper bound is also achievable. We con- 
struct a protocol V' to show this. In protocol V' , Alice 
and Bob optimally separate their own part first. If both 
of them succeed, the protocol finishes, else if only one of 
them succeeds, he (she) then performs optimal discrim- 
ination of the separated state and tells the result to the 
other one if the discrimination is again successful. Other- 
wise, the procedure fails. Then the probability of success 
is 



v' 

Vs = 



(1-m)(1-j.) 



(1 
1 - 



1 



1 - u 
1 - v' 



1 - 



1 



(1 



= 1 - iw + 



(i-m)(i-^) 



7(1-') + 



which coincides with our upper bound. Then we get the 
formula that calculates the efficiency of LOCC separation 
of two product states: 



(1-/.)(1 



(i-m')(i-^') 



It is easily seen to be strictly less than the global effi- 
ciency when < /J,' < /i < 1 and ^ < v' < v <\. 

Via a simple substitution, we get the efficiency of 
LOCC cloning 



77,^ = 1 - Ai'V^ 



(1 - Ai")(l - f^") 



which is also strictly less than the global efficiency since 
< < ^™ < 1 and < I/" < v'"^ < 1 is obvious in 
an m—nT, cloning. The corresponding optimal protocol 
V' becomes that Alice and Bob perform n cloning 
separately and if any one of them fails, they resort to the 
discrimination protocol to improve the efficiency. 

In sum, we have analyzed the problem of LOCC 
cloning and LOCC separation of two product states. It 
is proved that, except some trivial cases, m — > n LOCC 
cloning of product states is less efficient than global 
cloning. This result strongly contrasts with the fact that 
any two pure states can be locally discriminated with 
global efficiency. In other words, LOCC pose more con- 
straints on cloning than on discrimination. This is accor- 
dant with some recent results of the related works 
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Since product state does not involve us in the entan- 
glement restriction of LOCC, our result also shows that 
there is something else, other than the entanglement con- 
straint, that obstructs the cloning procedure in LOCC. 

Efficiency, the success probability in conclusive cloning 
and discrimination, is a natural and important measure. 
Then why do cloning and discrimination (a cloning with 
infinite destination copies) have such a difference in it? 
One observation is that discrimination is somewhat clas- 
sical since the final result it cares is classical while cloning 
is not. So in LOCC discrimination of two product states, 
if either of two parties succeeds then the whole task 



is done by communicating the result while in LOCC 
cloning, both of them are required to succeed on their 
own. Alternatively, from the view of quantum separa- 
tion, discrimination is a separation where /i' or v' equals 
to which makes it a "trivial" task while cloning is not 
trivial generally. 
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